WEAK SPECIFICATION PROPERTIES AND LARGE 
DEVIATIONS FOR NON-ADDITIVE POTENTIALS 
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^ ^ ' Abstract. We obtain largo deviation bounds for the measure of deviation 

^ sets associated to asymptotically additive and sub-additive potentials under 

1^ , some weak specification properties. In particular a large deviation principle 

f\ • is obtained in the case of uniformly hyperbolic dynamical systems. Some 

' examples in connection with the convergence of Lyapunov exponents are given. 



cn 

o 

(N 



S 



1. Introduction 
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"^j ' The purpose of the theory of large deviations is to study the rates of convergence 

2 . of sequences of random variables to some limit distribution. Some applications of 

these ideas into the realm of Dynamical Systems have been particularly useful to 
estimate the velocity at which time averages of typical points of ergodic invariant 

p^ ' measures converge to the space average as guaranteed by Birkhoff's ergodic the- 

^ , orem. More precisely, given a continuous transformation / on a compact metric 

0^ ' space M and a reference measure z/. one interesting question is to obtain sharp 

^-p , estimates for the i^-measure of the deviation sets {x G A/ : i X]?=o 5(/"'(^)) > ^} 

for all continuous functions g : M ^M. and real numbers c. We refer the reader to 
jYou90llKrf90. KN9niEKW94l[F505llXF06, MN08. RBY08, CRL981 lYuOTl iMelOOl 
IPS091 ICo091 IChulli IVal2| and the references therein for an account on recent large 
deviations results. 

However, since many relevant quantities in dynamical systems arise from non- 
additive sequences (e.g. larger Lyapunov exponent for dynamics in dimension larger 
than one) through Kingman's ergodic theorem it is also a fundamental to study the 

p\. , deviation sets {x G M : (pn{x) > en} with respect to some not necessarily additive 

sequences <& = {(pn}n of continuous functions. Problems involving scaled limits of 
such a sequence and occurring in dimension theory or multifractal analysis play 
important roles in the theory dynamical systems. Inspired by the pioneering work 
of Young [You90| our purpose in this direction is to provide sharp large deviations 
estimates for a wide class of non-additive sequences of continuous potentials. Our 
approach uses ideas from the non-additive thermodynaniical formalism and the 
reference measures we arc mostly interested are Gibbs measures for some regular 
family of potentials. For that reason we will often require more regularity in the 
family of potentials that lead to the equilibrium measures rather than on the family 
of observables with respect to which we measure deviations. Some recent results 
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considering the thcrmodynamical formalism of almost additive or sub-additive se- 
quences of potentials include |FL021 IBa06[ IMu06[ IIYlll IFK12| , whereas in all cases 
the authors proved that there exists a unique equilibrium state /^$ and it is ab- 
solutely continuous with respect to a Gibbs measure f$ with density bounded 
away from zero and infinity. Building over jBa96| . Meson and Vericat jMV09| ob- 
tained bounds for large deviations processes for a family of sub-additive potentials 
$ = {fn}, namely those such that ipn — fn-i o / converge uniformly. Our purpose 
here it to extend the theory beyond the hyperbolic context and to consider a broad 
class of sub-additive and asymptotically additive sequences of potentials. 

Furthermore, to be able to deal with some non-uniformly hyperbolic dynamical 
systems or dynamical systems that admit mistakes a key point is to obtain some 
weak specification property. In fact, as a physical process evolves it is natural for 
the evolving process to change or produce some errors in the evaluation of orbits. 
However, a self-adaptable system should decrease errors over time. This is a mo- 
tivation for this study the large deviations for non-additive potentials when the 
systems admits mistakes. In fact, if on the one hand it is known that stable specifi- 
cation property for diffeomorphisms coincides with uniformly hyperbolic dynamical 
systems (see [SSY09J ) on the other hand not only the notions of specification and 
topologically mixing coincide for every one-dimensional continuous mapping (see 
|Blo83j ) as weaker specification properties hold in the presence of nonuniform hyper- 
bolicity. Roughly, one proves that the set of points whose sequences values remain 
far from the space average with respect to the equilibrium measure decrease expo- 
nentially fast. In particular we obtain a large deviations principle for non-additive 
sequences in the uniformly hyperbolic setting. As important applications we esti- 
mate the rate of convergence of the maximal Lyapunov exponent for some families 
of linear cocycles and and local diffeomorphisms that satisfy some cone condition. 
We refer the reader to Section 4 for precise statements and details. 

The remainder of this paper is organized as follows. In section 2, we present some 
definitions and fundamental notions necessary to state our results. In Section 3 we 
present statements of the main results in this paper. Some examples are given in 
Section 4 while the proofs of the main results are given in section 5. Finally in the 
Appendix A we estimate the measure of mistake dynamical balls in the uniformly 
expanding setting. 

2. Preliminaries 

Throughout this paper, (A/, /) denotes a continuous dynamical systems in the 
sense that / : A/ — > M is a (piecewise) continuous transformation on the compact 
metric space M with a metric d. Invariant Borel probability measures are associated 
with {M,f). Let J^f and £f denote the space of /-invariant Borel probability 
measures and the set of /-invariant crgodic Borel probability measures, respectively. 

2.1. Specification properties. Specification properties are very useful to obtain 
existence of equilibrium states as well as large deviation principles. Here we intro- 
duce and discuss some different notions. 

Definition 2.1. We say that a map f satisfies the specification property if for any 
£ > there exists an integer N = N{e) > 1 such that the following holds: for every 
k > 1, any points xi, . . . ,Xk, and any sequence of positive integers ni, . . . ,nk and 
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Pi, . . . ,Pfc with Pi > N(s) there exists a point x in M such that 

d(p"(x),/J(xi)) <£, VO<j<ni 
and 

for every 2 < i < k and < j < n.^. 

The previous notion is slightly weaker than the one introduced by Bowen |Bow71| , 
that requires that any finite sequence of pieces of orbit is well approximated by 
periodic orbits. Despite robust specification property for diffeomorphisms is sat- 
isfied only by uniformly hyperbolic dynamical systems (see Sakai, Sumi and Ya- 
mamoto |SSY09j ) we know by Blokh |Blo83| that the notions of specification and 
topologically mixing coincide for every one-dimensional continuous mapping. This 
is no longer true if the one-dimensional map fails to be continuous (see e.g. }Buz97j ). 

To define other weak form of specification we first recall the definitions of mistake 
function and mistake dynamical balls which are due to Thompson |ThlOj . Pfister 
and Sullivan JPS07J . Given Eq > the function 5 : N x (0,£o] ^' N is called a 
mistake function if for all e € (0,£o] and all n G N, g{n,e) < g{n + l,e) and 
lim„ g{n, s)/n = 0. By a slight abuse of notation we set g{n, e) = g{n, Eq) for every 
e > Eq. Moreover, for any subset of integers A C [0, A^], we will use the family 
of distances in the metric space M given by dA{x,y) = max{(i(/*x, /*y) : i £ A} 
and consider the balls Ba{x,£) = {y € M : dA{x,y) < e}. Hence we can now 
consider mistake dynamical balls. Given a mistake function g, e > and n > 1, 
the (n, e) — mistake dynamical ball Bn{g; x, e) of radius e and length n associated to 
g is defined by 

B„{g;x,E) = {2/ e Af I y e B\{x,£) for some A G I{g;n,E)} 

U BAix.E) 

Ae/(g;n,e) 

where I{g;n,E) = {A C [0, n - 1] n N | #A > n - g{n,E)}. A set F C Z is 
{g; n, e)— separated for Z if for every x,y € F with x ^ y implies dA{x, y) > e, VA G 
I{g;n,E). The dual definition is as follows. A set E C Z is (g; n,e)— spanning for 
Z if for all z G Z, there exists x G E and A G I{g; n, e) such that dA{x, z) < e. 

Definition 2.2. Let g be a mistake function. We say that f satisfies the (/-almost 
specification property if there exists e > and a positive integer N(g, e) such that 
the following property holds: for every k > I, any points xi, . . . ,Xk, and any positive 
integers ni, . . . , n^ with Ui > N{g,E) it follows that 



f]f-^r-o"^iB„Xg;x.,E))^' 



where no = 0. 

The later property holds for all /3-transformations (see |PS07i IThlOp . In fact 
Thompson [ThlOj introduced a more general property where the value e is replaced 
by several values £1, . . . , e^. However this weaker notion is suitable for our purposes. 
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2.2. Non-additive potentials. Now wc turn our attention for difFcrcnt notions 
of not necessary additive potentials. Let C{M) denote the space of continuous 
functions from M to R. A sequence $ = {(pn} C G{M) is a sub-additive (respec- 
tively sup-additive) sequence of potentials if (pm+n < ^m + y^n ° /™ (respectively 

iPrn+n > ^firn + Vn ° /™) for GVCry m, n > 1. 

We say that the sequence $ = {(fn} C C{M) is an almost additive sequence of 
potentials if there exists a uniform constant C > such that (pm + fn ° /"' — C < 
'Pm+n < 'pm + Pn ° /™ + C for cvcry m,n > 1. Finally, we say that $ ~ {Pn} C 
C{M) is an asymptotically additive potential on M if for any ^ > there exists a 
continuous function (^^ such that 

limsup- ||i^„ - ^nV?^!! < ^ (2.1) 

where SnP(, ~ S^o "^C ° /"* denotes the usual BirkhofF sum, and || • || is the sup 
norm on the Banach space C{M). Let A denote the set of asymptotically additive 
potentials. The following result establishes the relation between these notions. 

Proposition 2.1. The following properties hold: 

(1) // $ = {pn} is almost additive there exists C > such that the sequence 
$c — {pn + C"} is sub-additive and $_c — {p>n ~ C} is sup-additive; 

(2) If^~ {p^n} is almost additive then it is asymptotically additive, and for any 
£, > there exists k = fc(^) > 1 so that limsup„^o2 « H'y'" ~ '^n{^Pk) \\ < C- 

Proof. Part (1) is obvious from the definitions. Part (2) is contained in Proposition 
A.5 of [FHIO] or Proposition 2.1 of [ZZCllJ. D 

In Example 4.6 one provides examples of sub- additive and sup-additive potentials 
that are almost additive, while Example 4.7 gives an example of sub-additive and 
sup-additive potentials that are asymptotically additive. It is not known if there 
are asymptotically additive potentials not sub-additive or almost additive. 

By Kingman's subadditive ergodic theorem it follows that for every sub-additive 
potential $ ~ {pn} and every /-invariant ergodic probability measure fi it holds 

1 1 /■ 

lim — (^„(x) = inf — / (p„ d/.j =: 7\^(/i, $), for fi-a.e. x. (2-2) 

71-i.oo n n>i n J 

In fact, Feng and Huang |FH10| proved that the same property holds for asymp- 
totically additive potentials and, consequently, for all almost additive ones. In 
that paper, Feng and Huang also proved that the map /i t-^ •7>(/^, $) is continuous 
(respectively upper semi-continuous) if $ is asymptotically additive (respectively 
sub-additive). 

2.3. Non-additive topological pressure and equilibrium states. Finally, we 
recall the notions of non-additive topological pressure. For any e > and n G N 
we consider the (n,e)— dynamical balls Bn{x,e) :— {y e M : dn{x,y) < e}, where 
dnix, y) = maxo<i<„ d(f^x, f'y). We say that a set £^ C M is (n, e)- separated if all 
distinct x,y G E satisfy y ^ i?„(x,e). If $ = {(p„} is a non-additive (respectively 
sub-additive, almost additive or asymptotically additive) family of potentials, the 
topological pressure of f with respect to <I> is defined by 

P(/, $) = limlimsup-logsup{Z„($,^„,e)} 
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where Zn{^, En, e) ~ X^wgB ^^Pifn{y)) and the suprcmum is taken over ah (n, e)- 
separated sets. The foUowing variational principle relates the non- additive pressure 
with the natural modifications of the measure-theoretic free energy. Just recall first 
a very useful formula to compute the metric entropy was given by Katok |Kat80[ 
Theorem I.I] showing that if 77 is an /-invariant ergodic probability measure then 

/i„(/) = lim limsup — log A^(ri,,e, (5) — lim liminf — log A^(ri,e, 5), (2-3) 

where N(n, e, S) is the minimum number of (n, e)-dynamical balls necessary to cover 
a set of 77— measure larger than 6. More generally, it was proven in [ThlO] that for 
any mistake function g under the previous assumptions it also holds that 

/i„(/) = lim limsup — log A^(5; n,e, (5) = lim liniinf — logiV((7; n,£, J), (2.4) 

e-i-O n-yoo n e-5-0 ri-i-oo n 

where the term N{g;n,e,S) stands for the minimum number of (n, £)-mistake dy- 
namical balls necessary to cover a set of 77— measure larger than S. A generalization 
of formulas (|2.3p and ()2.4p to measure theoretic pressure was given in [CZC12J and 

piz) . 

Theorem 2.1. Let f : M -^ M be a continuous map on the compact metric 
space M , and $ — {ipn} a non-additive potential (respectively sub-additive, almost 
additive or asymptotically additive). Then 

P{f, $) = sup{/7^(/) + T,i^i, $) : /i e Mf, Mil, $) ^ -^}. 

We refer the reader to |CFH081 lBa06l IMu06[ IFHlOj for the proof of this varia- 
tional principle and details on topological pressure of non-additive potentials. An 
/-invariant probability measure /i that attains the supremum is called equilibrium 
state for / with respect to $. In many situations these arise as invariant measures 
absolutely continuous with respect to (weak) Gibbs measures, that we recall. 

Definition 2.3. Given a sequence of functions $ ~ {'^n} we say that a probability 
measure v is a weak Gibbs measure with respect to $ on A C A/ if the set A has full 
v-measure and there exists eg > such that for every a; G A and < £ < £0 there 
exists a sequence of positive constants (A'„)„>i (depending only on e) satisfying 
lim — log A'„ = and for every n>l 

j.~i < v{Bn{x,e)) 

" - g-riP(/,*)+<p„(:i-) - "■ 

We say that v is a Gibbs measure with respect to $ if there exists K > such that 
the same property holds with Kn = K independent of n. 

The previous notion of Gibbs measure is a generalization of the usual notion 
obtained in jBa06[[Mu06j in the uniformly hyperbolic setting. In the case of additive 
potentials, these weak Gibbs measures appear in dynamics with some non-uniform 
hyperbolicity as e.g. |VV10[ lYuOO] . Let us focus on some results concerning the 
existence of equilibrium states in the uniformly hyperbolic setting. Given a basic 
set f2 for an Axiom A diffeomorphism / it is known that every almost additive 
potential $ = {(pn} satisfying 

(1) (bounded variation) 3A,5 > : sup„gpj7„(<i>,(5) < A, 
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where 7n($, (5) — sup{|(/9„(j/) — (/9„(z)| : y,z G Bn{x,S)}, admit a unique equilibrium 
state fi,s> which coincides with the Gibbs measure w.r.t. $ (see }Ba06[ IMu06| for 
the proof). This eondition above was introduced by Bowen |Bow74j to obtain 
uniqueness of equihbrium states for expansive maps with the specification property. 
We say that a sequence of continuous functions ^ ~ {V'n} satisfy weak Bowen 
condition if there exist S > and a sequence of positive real numbers {a„}„ such 
that lim sup ^^ = and 

n— foo 

7„($, S) < a„, for ah n > 1. (2.5) 

3. Statement of the results 

Here we state our main results of this paper. The first one is a modified Brin- 
Katok local entropy formula for dynamical systems when some errors are admissi- 
ble. We prove that the exponential decreasing rate of the measure of the mistake 
dynamical ball is equal to the measure-theoretic entropy. 

Proposition A. Given an f -invariant ergodic measure fj, and a mistake function 
g, the following limits 

hLaig'J,^) = limliminf--log^(B„(5;x,£)) 

e^'O n—yoo ft 



hf,{g;f,x) = limlimsup--log^(B„(5;x,£)) 

e-*0 „_>oo n 

exist for fi-almost every x and coincide with the measure theoretic entropy h^{f). 

Let us mention that, although expected, the proof of the later formulas cannot 
follow the original strategy of Brin and Katok. Notice that the mistake dynamical 
balls Bn{g',x,e) take into account not only the size n as the amount of allowed 
mistakes g{n,e). In particular, the mistake dynamical balls Bn{g]x,e) may not 
even satisfy the inclusion Bn+i{g]x,e) C Bn{g',x,e), e.g, if g{n,s) is much larger 
than g{n — 1,£). Since this fact is not standard an estimation on the measure of 
mistake dynamical balls for uniformly expanding maps is given in the Appendix A. 
Furthermore, the ergodicity assumption in Proposition |^ is not crucial. Given 
/i G A^/ by ergodic decomposition theorem we know that /i can be decomposed as 
a convex combination of ergodic measures, /i = / /ii-d/i(a;). Applying PropositionlXl 
to each ergodic component /i^, and using h^{f) ~ J ft,^^(/)d/i(x) we obtain: 

Corollary 3.1. Given any ^ G Mf, the limits h {g]f,x) and hfj_(g;f,x) do exist 
for fi-almost every x and the measure theoretic entropy /ip(/) satisfies 

hf^if) = / h^{g]f,x)dfi{x) = / hf,{g-J,x)dn{x). 

Large deviation bounds for asymptotically additive observables. We are also inter- 
ested to study the rate of convergence at Kingman's sub-additive theorem. More 
precisely, given a Borel probability measure m on the space M, we study the rate 
at which the ?7i-measure of the sets 

B{n) = ix e M: -ipn{x) - T^{fi,^) > c\ 



goes to zero as n tends to infinite, with respect to our reference and not necessarily 
invariant probability measure m. Given a mistake function g and a Borel probability 
V we define 

hmig;f,x) = limlimsup logm(B„(g; , x, e)) 

and hra{g] Jtv) = v — ess swp hm{g', f,x). It follows from Proposition lAl that we 
have h^{g; f,x) — h^{f) for i^— a.e. x and every v G £f. To provide more precise 
bounds for hm{g; f, x) we introduce two sets of functions as follows. 

Given a constant K and a mistake function g, define V'l^{g) as the set of sequences 
$ G ^ for which there exists Eq > and a set T of full to— measure such that the 
following property holds: for all < e < Eq there are constants C„ (depending only 
on e) so that lim - log C„ = and 

•m{Bn{g]x,e)) < C„ cxp(— nX + (/3„(.t)), Va; G T and n > 1. 

We also consider the set V^{g) as the set of sequences $ G ^ for which there exists 
So > and a set T of full m— measure such that the following property holds: for 
all < e < eo there are constants C„ so that lim - log C„ = and 

m{Bn{g;x,e)) > C„exp(— n/f + (^„(a;)), Vx G T and n > 1. 

Observe that both classes of asymptotically potentials V^{g), V^(.g) depend on the 
mistake function g. For the mistake function g = we will simply write V^ and 
V^ respectively. We shall refer to the constants C„ above as tempered constants. 
Finally, for any not necessarily additive sequence of observablcs $ ~ {(pn} and 
E CR define 

'R„i{^,E) = limsup - logTO {\xGM : -ipn{x) G E 

and 

i?„($, E) = liminf -logm ( \ x E M : -LPn{x) G E 

The following abstract results generalize |You901 Theorem A] to the case of asymp- 
totically additive potentials under some mistake dynamical systems. 

Theorem A. Assume htopif) < oo. Then for each $ G „4, c G M and mistake 
function g the following holds: 

(1) Emi^, (c, oo)) > sup{/i^(/) - h,„{g; f,v):vE £f, F^{v, $) > c}; 

(2) For each ^ G ^xig), we have 

i?™($, [c, oo)) < sup{-X + h,[f) + F,{y, *)} 

where the supremum is taken over all v G M.f satisfying J-^,{i', $) > c; 

(3) For each "^ G V^(g), we have 

E„,($, (c, oo)) > sup{-A' + K{f) + T.{v, *)} 

where the supremum is taken over all v £ £f satisfying J-"^(i/, $) > c and 
KT) = 1; 

(4) Assume f satisfies the g-almost specification property. Then, given ^ G V^ 

^„($, (c, oo)) > sup{-A' + h,{f) + T,{v, *)} 

where the supremum is taken over all v G M.j satisfying 7>(i^, $) > c and 
v{T) = 1. 
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The previous result has particularly interesting applieations to weak Gibbs mea- 
sures obtained in thermodynamical formalisni as we now describe. 

Theorem B. Assume that /itop(/) < cxd. Let <I> = {fn} be an almost additive 
potential with P{f, <&) > — oo and let v he a weak Gibbs measure for f with respect 
to $ on A C M . Assume that either: 

(a) ^ = {ipn} is an asymptotically additive family of potentials, or; 

(b) ^ = {V'n} is a sub-additive family of potentials such that: 

i. ^P = {V'n} satisfies the weak Bowen condition; 
ii. inf„>i > — oo for all x G M ; and 

iii. the sequence {tj^n/rL} is equicontinuous. 
Given c G M, it holds 

!?,(*, [c, ^)) < sup { - P(/, $) + h^if) + J-,(77, $)}} (UB) 

where the supremum is over all j] G Aif such that J-{i], 4') > c. Moreover, 

E.(*, (C, oo)) > sup { - P(/, $) + ^(/) + J-*(7?, $)} 

where the supremum is taken over all ergodic measures rj satisfying 7%j(r/, ^) > c 
and r]{A) = 1. //, in addition, f satisfies specification property then 

R,{^, (c, oo)) > sup { - P(/, $) + h,,{f) + J-, (r?, $) } (LB) 

where the supremum is taken over all r/ G A4f satisfying J-*{ri, ^) > c and r]{A) = 1. 

Some comments on our assumptions are in order. We use distinct strategies 
to deal with the two different classes of potentials \1/. On the one hand, given a 
asymptotically additive family of potentials ^P = {tpn} the potentials ■0n can be 
approximated by Birkhoff sums of continuous potentials and, in particular, the 
functional fj, — >■ J^*(/i, ^) is continuous. On the other hand, for the sub-additive 
setting conditions (ii) and (iii) will imply the continuity of the previous functional 
and condition (i) is a bounded distortion property as explained before. In Exam- 
ple 14.11 we explain how to deduce conditions (i) and (iii) in the expanding setting 
if the family ^ satisfies some Holder continuous regularity. Let us also mention 
that for the lower bound estimate above it is enough the measure /^ to satisfy the 
non-uniform specification property defined in jSTV03| IVal2| , but we shall not use 
or prove this fact here. Under the uniform hyperbolicity assumption we can also 
extend a large deviations principle to this non-additive setting as follows. 

Corollary A. Assume that fl is a basic set for an expanding map f , that <I> = 
{fn} is an almost additive sequence of functions such that there exists v^ a Gibbs 
measure for $ and fj,,^ ^ i/$ a unique equilibrium state for f with respect to $. // 
^ = {VAi} is a family of potentials as in Theorem\B\ then it satisfies the following 
large deviations principle: given c £M it holds that 

i?,J*,[c,^))<- inf {P(/,$)-/i,(/)-J-,(r/,ci>): \T4v,^S/) - T,i^l^,^)\ > c} 

riGMf 

and also 

R,J^,{c,oo))>- inf {P(/,$)-/i,(/)-J-4r;,$): | J-,(ry, vp) - J-,(^$, *)] > c} 
n&Mf 

Let us finish this section with some comments. First notice that the uniqueness of 
the equilibrium state implies that the later convergence to the average in Kingman's 
subadditive ergodic theorem is indeed exponential. Finally, since almost additive 



potentials arc indeed asymptotically additive then our result apply for a wide class 
of non-additive sequences of observables. 

4. Examples and applications 

In this section we give applications of our results and discuss specification prop- 
erties, large deviations results and applications to the study of Lyapunov exponents. 
Our first example concerns sub-additive families of Holder continuous potentials. 

Example 4.1. Let X be a compact metric space and assume that / : X — > X 
expands distances, that is, there are A > 1 and e > such that d{f{x),f{y)) > 
Xd{x,y) for all y G B{x,£) and, consequently, /" : Bn{x,e) —5- B{f"{x),e) is 
a bijection. Let ^ = {'(/'n}n be any sub-additive family of "/-Holder continuous 
potentials such that the Holder constants have at most linear growth, meaning 
that there exists K > such that Holjlipn) < Kn. We claim that ^ satisfies 
assumptions (i) and (Hi) in Theorem [21 On the one hand, \4'nix) — '0n(y)| < 
Knd{x,y)^ < /iTjiA^'''" diam(M)''' for every y G Bn{x,e) and n > 1. In con- 
sequence, 7„(4>,£) < a„ = KnX""'" diain{AI)'^ where lim a„/n ~ 0. This proves 

that ^ satisfies the weak Bowen condition. On the other hand, the sequence {?/»„/n} 
is Holder continuous with uniform constant K . Thus this sequence is equicontinu- 
ous. 

Now we illustrate an example that do satisfy the almost specification but do not 
satisfy strong specification property. 

Example 4.2. Consider the piecewise expanding maps of the interval [0, 1) given by 
Tp[x) = /3a;(mod 1), where /3 > 1. This family is known as beta transformations 
and it was introduced by Renyi in |Ren57| . It was proved by Buzzi |Buz97| that 
for all but countable many values of /3 the transformation T^ does not satisfy the 
specification property. It follows from jPS07| IThlO] that every (H-map satisfies the 
almost specification property for every unbounded mistake function g. Since the 
discontinuities have zero entropy our results apply also in the piecewise continuous 
setting and so for each /3 > 1, Theorem\^ applies to any family of asymptotically 
additive potentials (e.g. for cocycles as discussed in Example 4-4 over Tp). 

The next example illustrates some applications of our results in the uniformly 
expanding context. 

Example 4.3. Let f : M ^ M be a C^ map, and let J C M be a compact 
f -invariant set. If J is a maximal topological mixing repeller, Barreira |Ba061 
Page 289] proved that each almost additive potential $ ~ {v'n} with weak Bowen 
property has a weak Gibbs measure vq,. Thus Theorem B applies to v^ and any 
asymptotically additive family of potentials ^P . 

We also point out every almost additive potential indeed satisfies the weak Bowen 
condition, see |ZZC111 Lemma 2.1] for a proof. Thus, any almost additive poten- 
tial has a weak Gibbs measure. Therefore, if J is a maximal topological mixing 
repeller. Theorem B applies to any almost additive family of potentials $ and any 
asymptotically additive family of potentials ^ without any additional conditions. 

In our next class of examples we estimate the rate of convergence of the maximal 
Lyapunov exponent for an important class of linear cocycles. 
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Example 4.4. Here we consider cocycles over subshifts of finite type considered by 
Feng and Lau |FL02] and later by Feng and Kdenmdki |FK12] . Let cr : E — > S be 
the shift map on the space E = {1, . . . , i}^ endowed with the distance d{x, y) = 2~" 
where x = {xj)j, y = {yj)j and n = inin{j > : Xj ^ yj}. Given the non-trivial 
matrices A/i, . . . , M( G Mdxd{C), the topological pressure function is defined as 



P{q)^ lim ilog V ||A/,||? 
tes„ 

where E„ = {1, . . . , d}" and for any l = (ii, . . . , i„) G S,i one considers the matrix 
Aft = Mi^ . . .Mi^Mi-^. Moreover, for any a -invariant probability measure ^ define 
also the maximal Lyapunov exponent of ^ by 

A/,(m)= lim l^^(W)log||A/,,|| 

n^oo n — 

and it holds that P{q) ~ sup{h^{a) + q M^{fi) : /i G A^o-}. Notice that this is the 
variational principle for the potentials ^ = {ipn} where ^n{x) = 5 log ||A/j^(-2.J| and 
for any x € T, we set t„{x) G E„ as the only symbol such that x belongs to the 
cylinder [t„(a;)]. Assume that the set of matrices {Mi, . . . ,Md} is irreducible over 
C^, that is, there is no non-trivial subspace V C C^ such that Mi{V) C V for all 
i — 1, . . . ,£. Then it follows from |FK121 Proposition 1.2] that there exists a unique 
equilibrium state fig for a with respect to ^P and it is a Gibbs measure: there exists 
C > such that 

C - e-"^(?)||A/,J|? - 
for all t„ G E„ and n > 1. 

Moreover, it is not hard to check that for any e > we get y G Bn{x,e) if and only 
if the sequences x = {xj) and y ~ {yj)j verify Xj = yj for all < j < n + [ 1^°%^^ ] ■ 
In consequence, Bn{x,e) C [tn(x)] where the potential log j|Aft^(j.)|| is constant. 
Therefore, the sub-additive potentials {log HAfj^j^,) ||} clearly satisfy the weak Bowen 
condition, and Corollary [21 yields that for any 5 > 



>S 



nJxe^: - log |!A/,„(^)|| - A/,(^) 
V n ^ ' 

decreases exponentially fast. 

The next example eombines the theory for both additive and non-additive fam- 
ilies of potentials in a non- uniformly expanding eontext. 

Example 4.5. Let f be the Maneville-Pommeau map on the interval [0, 1] given 
by f{x) ~ x + a;"'^+"( mod 1), for a G (0, 1). This transformation satisfies the speci- 
fication property since it is topologically conjugated to the doubling map. Moreover, 
it is well known that there exists an equilibrium state fi <^ Leb for f with respect to 
the potential <j) = — log|/'| and there exists a tempered sequence Kn such that the 
measure has the weak Gibbs property: 

J_ u(V^-Hx)l 

Kn- |(/")'WI - " 

for all X G [0, 1] and n > 1, where V is the Markov partition for f , p(") := 
Y"^Q f^^V and V^'^'{x) is the element of the partition p'") that contains x. So, 
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our results apply for any family of asymptotically additive potentials or sub-additive 
potentials with the weak Gibbs property 'J = {tpn}- 

Let us mention that Yuri |YuOOj proved that typical piecewise C^ -smooth maps 
f with indifferent periodic points admit invariant ergodic weak Gibbs measures for 
— log I dct Df I . In particular our large deviation upper bound results also hold in 
this context. 

The next class of local diffeomorphisms introduced by Barreira and Gelfert JBG06) , 
satisfying a cone condition, illustrates the existence of sub- additive and sup-additive 
potentials which are almost additive. 

Example 4.6. Let / : M^ — s> M^ be a C^ local diffeomorphism, and let J C M^ be 
a compact f -invariant set. Following |BG06| . we say that f satisfies the following 
cone condition on J if there exist a number b < 1 and for each a; £ J there is a 
one- dimensional subspace E(x) C Tx^^ varying continuous with x such that 

Df{x)Cb{x)ci{Q]\JintCi,{fx) 

where Cb{x) = {{u,v) e E{x)^E{x)^ : \\v\\ < b\\u\\}. It follows from |BG06l 
Proposition 4] that the later condition implies that both families of potentials given 
by {logcri(I?/"(a;))} and {loga2{Df"'{x))} are almost additive, where cri{L) > 
CF2(L) stands for the singular values of the linear transformation L :1S? -^ 'M? , i.e., 
the eigenvalues of {L* L)^'"^ with L* denoting the transpose of L. Assume that J is 
a locally maximal topological mixing repeller of f such that: 

(i) / satisfies the cone condition on J ; 

(ii) / has tempered distortion on J , i.e., there exists some (5 > such that 

linisup-logsup(||i?/"(j/)p/"(z))-i|| : xeJ anrf y, z G S„(x, (5)| = 0, 

then it follows from |BG061 Theorem 2] that there exists a weak Gibbs measure 
v^. with respect to the families of potentials {logcri(D/"(.T))}, for i = 1,2. Thus, 
Theorem \^ applies to Va-t o-nd any family of asymptotically additive potentials or 
sub-additive potentials satisfying the weak Bowen condition. 

Let us just recall that, given the linear transformations L = Df{x) : R^ — > R^, 
since (L*L)^" is symmetric there exists an orthonormal basis ei, 62 of M."^ which 
consists of eigenvectors of (L*i)^'^ corresponding respectively to the eigenvalues 
cri(L), f72{L). Moreover, the vectors Lei, Le2 are orthogonal and satisfy 

ai{L) = \\L\\ = IlLeill and a2{L) = ||i"^|r^ = \\Le2\\. 

Therefore, this example gives a sub-additive potential {logai{Df"{x))} and a sup- 
additive potentials {log(T2(-D/"(x))} which are almost additive. 

Finally, in our last example we deal with an example where both families of 
potentials responsable by computing the largest and smaller Lyapunov exponents 
are asymptotically additive. 

Example 4.7. Let M be a d-dimensional smooth manifold and J a compact ex- 
panding invariant set for a C^ map f . We say that J is an average conformal 
repeller if all Lyapunov exponents of each ergodic measure are equal and positive. 
In particular, it follows from [BCHlOl Theorem 4.2] that 

hm -(\og\\Df-{x)\\-\og\\Df-{x)-^\\-') = Km i log J^fMI = 
?l->oo n n^oo n \\Uf"-(x) ^\\ ^ 
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uniformly on J . It is easy to see that the family of continuous potentials 4*1 = 
{log ||-D/"(a;)||}„ is sub-additive while ^2 = {log ll^/"(^)~"'^ |j~"'^}n '-^ sup-additive. 
Furthermore, in this setting it is not hard to check that these two families of po- 
tentials are asymptotically additive since they can be uniformly approximated by 
the additive potentials {^ log | det(Z?/"(a;))|}„. Let $ be any family of continuous 
potentials $ such that f has a unique equilibrium state fi^ for f with respect to $ 
and that satisfies the Gibbs property. Then it follows from Corollaru VA\ that 

li^(xeJ: -\og\\Df'\x)\\^X{fi^) >Sor -\og\\Df'\xy^\\-^ - X{fi^) > s) 
\ n n / 

decrease exponentially fast, where in this average conformal setting we consider 
X{fi^) = inf„i/log||D/"(a:)||d/x$ = sup„ ^ / - log ||i:'/"(a;)-i|| d/i$ as the aver- 
age Lyapunov exponent for /i$ . A final remark is that f admits equilibrium states 
with respect to the potentials ^Pi and ^2 by semi- continuity of the metric entropy. 

5. Proof of the main results 

5.1. Proof of Proposition [Al We first recall a covering lemma for mistake dy- 
namical balls of points with slow recurrence to the boundary of a partition. 

Lemma 5.1. JRVZ121 Lemma 3.2] Let Q be a finite partition of M and consider 
e > arbitrary small. Let V^ denote the e -neighborhood of the boundary dQ. 
For any a > 0, there exists 7 > (depending only on a), such that for every 
x € M satisfying X]?=o XvAf''^) < 7'^; ^^^ mistake dynamical ball Bn{g',x,e) can 
be covered by e"" cylinders of Q'"' for sufficiently large n. 

We are now in a position to state and prove our generalized Brin-Katok local 
entropy formula whose proof exploits the crgodicity of the measure. 

Proof of Proposition [31 First we note that the limits in the statement of Proposi- 
tion]^ are indeed well defined almost everywhere. Given n > l,e > and x € M 
it is clear that Bn{x,e) C Bn{g;x,e). Thus Brin-Katok formula (see |BK83I ) im- 
mediately yields 

limlimsup log /i(_B„ (5; x, e)) < limlimsup log/^(_B„(x,e)) — hu{f) 

e^Q n-^oc n e->-0 „_j.oo n 

for almost every x. Hence, to complete the proof of the proposition it is enough to 
show that for /^-almost every x one has 

kaig'Ji^) = limliminf \ogfi{Bn{g;x,e)) > h^{f). 

^ e— >0 n— ^oo 77, 

Fix a > arbitrary and let 7 be given by Lemma TS. II Consider a finite partition 
Q of M such that nidQ) = and h^{f) < h^{f, Q) -h 7. If e > is small enough 
the £-neighborliood V^ of dQ satisfies /i(V^) < 7/2. For each positive integer N set 

-. n — 1 

Fat = {x G M : -"^xvAPi^)) < 7 and niQ^^'Hx)) < e-"(''^(/^e)-7)^ Vn > n\. 
" 3=0 

Using the ergodicity of ^ it follows that Tn C Fat+i and ^{LiN^N) ~ 1- By 
Lemma [01 one has that for any x £ Fa? the mistake dynamical ball Bn{g; x, e) can 
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be covered by e"" cylinders of Q'-"' . Therefore we obtain that 

fi{B^{g; x,e)nrN) < K^{Q e Q'"' : B^{g;x,e) n Q ^ and Q n T^ ^ 0}) 

for ah X G r^v and n > N. For each e > and positive integer n fixed it follows 
that fi{Bn{g;x,e) n Fat) -^ ^{Bn{g',x,e)) as N tends to infinite. Therefore, for 
any arbitrary constant ^ > it follows that /i(i?„(g;x,e)) < e^fi{Bn{g;x,e) n F^v) 
provided that N is large and x £ F^r. In particular, if A'' is fixed as above then 

liminf log/.t(B„(.g; x, e)) > ft.^(/) - 2j - a - ^. 

Considering e small enough the constants involved above converge to zero proving 
that lim liminf —i log /Lt(B„((7;x,e)) > hJf) as claimed. D 

5.2. Proof of Theorem[Al This subsection is devoted to the proof of Theorem [Xl 

Proof of Theorem\^(l). Pick v e £f with J",(i^, $) > c and let C/„ = {a; G M : 
■^fn{x) > c}. It suffices to show that 

liminf - log7n(C/„) > h^{f) - h.m{g; /, v). 

Without loss of generality, assume h^aid] /j v) < oOj otherwise, there is nothing to 
prove since h^{f) < htop{f) < co. The strategy for the proof is to approximate 
the family of asymptotically additive functions by appropriate Birkhoff sums asso- 
ciated to some continuous observable. Indeed, fix a sufficiently small ^ > so that 
J-*{v, $) > c + 2^, and (p^ is given by (|2.ip approximating $. We have 

Un = I .T e M : -Snni^) >C + n CUn 

for all sufficiently large n. Moreover, if (5 > is small enough we can assume that 
T^,{l', $) > c + 2^ + (5. By uniform continuity of (p^, there exist e^ > such that 
\^(^{x) — ^(^{y)\ < 5/2 whenever d{x,y) < es- We claim that this guarantees that 
if ^Snf^ix) > c + £, + S then Bn{g;x,e) C [/„ C Un for all sufficiently large n. 
Indeed, for each y e Bn{g;x,e) there exists A C I{g;n,eo) so that y G B^ix^e), 
and so 

n— 1 c n—1 c 

J2 mr^) < T^i^dfy) + 3] + E ii^?ii ^ ENify) + 3] + ^9{n,s) (5.1) 

where C = 2\\(p^\\ + S. This implies that Sn^^iy) > Sn^^{x) — Cg{n,s) — Sn/2. 
By the definition of mistake function, we have —Sn'P^iy) > c + ^ for all sufficiently 

large n, which means that y G [/„ C C/„ as claimed. 

Fix now an arbitrarily small 7 > 0. By the modified Katok entropy formula (|2.4p 
we can choose < ei < £5 such that liminf„^oo ^ logiV(5; n, 2e, i) > hi,{f) — 7 
for all e < El. Pick also < £2 < £1 such that 

ja; G A/ : limsup--logm(S„(g;a;,£2)) < /i™(g;/, i^) +7} ) > ^. (5.2) 

Since / ip^dv > 7^»(zy, $) — ^ > c + ^ + (5, one can use (|5.2p and Birkhoff ergodic 
theorem to choose a measurable set C <Z M with v{C) > ^ and a positive integer 
A^ such that for any n > N the following two properties hold for each x G £: 
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(i) ^Snif^ix) >c + e + -5; 
(ii) m{Bn{g;x,e2)) > cxp{-n{h,n{g; f,i^) + 2j)). 

For each sufficiently large n, let En be a maximal set of {g; n, e2)-separated points 
contained in £. It is not hard to check that C C IJ^gs Bn{g;x,2e2) and that the 
mistake dynamical balls {Bn{g;x,e2) ■ x e En} arc disjoint. Using that ^En > 
N{g; n, 2£2, ^) it follows that 

liminf — log77i(J7„) > liminf — log m{Un) 

n— foo 77, n— foo 77 

>liminf-log y^ m{Bn{g;x,e2)) 

n— ^00 77 ^ — ^ 

> lim inf - log ^En exp{-n{h„i {g; /, v) + 27)) 

71— )-oo 77, 

> hi^if) - /imCg; /, i') - 37. 

The arbitrariness of 7 implies the desired result. D 

Proof of Theorem\^2). Let C/„ = {x e M : i(p„(a;) > c} and * = {V-™} e V^{g). 
By the definition of V^{g)^ there exists a set T of full 777-measure and constants C„ 
and e such that m{Bn{g]x,£)) < Cnexp{—nK + ipn{x)) for all a; G T and n > 1. 
We will assume without loss of generality that C/„ C T, since otherwise we just 
consider C/„ n T. It sufhccs to construct a measure ly G Aif with J%s(i^, <&) > c such 
that 

lim sup- log m(C/„) < -A' + /i^(/) + J',(j^, *). 

n— ^00 ^ 

Let En be a maximal (5; n,£)— separated set contained in Un- Note that every 
(5; n, e)-separated set is also a (n, £)-separated set. If En is not a maximal {n,e)- 
separated set consider a maximal (77, e)-separated set E'^ containing _E„. Now, 
define the probability measures 

where Z„ = Sxge' e"^"*-^^ and let z/ be a weak* limit of ^„. It is not hard to check 
that u e Mf. Moreover, it follows from the proof of jCFH08[ Theorem 1.1] that 
limsup„^^ ilogZ„ < /7^(/) + J"*(i^, *). Now, since [/„ C \JxeE„ Bnig;x,e) and 
the constants C„ arc tempered we get 



lim sup — log 777 ([/„)< lim sup — log \^ m{Bn{g',x,2e)) 

n— >oo 77 71— »oo 77 

xG£/,t 

< hmsup — log > C„ exp(— niiT + ^nix)) 



,L-r' 77 

2:e-E„ 

< — A' + lim sup — log Zn 
< -if + /»,(/) +J-,(zy,*). 

It remains to prove that J-'*(j^, $) > c. For each small ^ > 0, let ip^ be given by 
p.ip approximating $. Since /i„ is a linear combination of measures — X]"=o ^f'x 
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for X e -Ej'j and 

/ '/'« d( - V Sf,A = -SnVd^) ^ -Vriix) - C > c - ^, 

we deduce that / (^9^ d/i„ > c — ^. In consequence c — ^ < / (^s^di^ < J^*(i^, $) + ^. 
The arbitrariness of ^ imphes that Ti,{y, $) > c. This completes the proof of the 
second part of the theorem. D 

Proof of Theorem\^(3). Let [/„ = {a; G A/ : ^93^(2;) > c} and vj/ = {■(/;„} e 
V^(5). Without loss of generality, assume that t/„ C T, since otherwise we just 
consider t/„ D T. Pick an arbitrary /-invariant and ergodic measure v satisfying 
that J%t(i', $) > c and i^(T) = 1. It follows from the definition of V]^{g) and the 
ergodicity of i/ that 

lim limsup log m(_B„(g; x, e)) < X — J-'*(;/, 4'), i^ — a.e. a; G T, 

and, consequently, hm{g; f,v) < K — J>(i^, ^). Therefore, it follows from the first 
item of this theorem that Rmi^, (c,oo)) > sivp{—K + h,y{f)+J'^:{i','i)}, where the 
suprcmum is taken over all ly € £f satisfying that T^{i', $) > c and i^(T) = 1. This 
proves the third assertion of the theorem. D 

Proof of Theorem[J^A) . Fix an asymptotically additive family of potentials ^ G 
V^. Let Un = {x & M : -(pn{x) > c} and assume, without loss of generality, that 
Un C T. Pick an invariant measure z/ G Aif with J>(i/, $) > c and J^(T) = 1. It 
suffices to prove that 

liminf - logm([/„) > -K + h^{f) + T^v, *) - 87 
for any prcassigncd 7 > 0. We will divide the proof in several lemmas. 

Lemma 5.2. For every (5 > and 7 > 0, there exists fi G A4f such that n = 
'I2i=i '^il^i) where X]j;=i "^i = 1 '^'^'^ Mi ^ ^fj satisfying that 
(i) ^i^{T) = 1, i = I,--- ,fc,- 

(ii) |J-,(i/,$)- J-,(/^,$)| < J,- 

(iii) h^{f) + J-^Ai, *) > K(f) + J-^i., *) - 27. 

Proof. Although the argument follows by a small modification of the standard one 
in jYou90| we will prove it here for completeness. Let dist* denote the metric on 
the space of all Borcl probability measures on M . It follows by uniform continuity 
of the functional 77 1— > J'*(?7, $) (see jFHlOj ) that for any given (5 > and 7 > 0, 
there exists eo > such that 

dist*(Ti,T2) <eo ^ |J',(ti,$)- J',(t2,$)| < 5 and | J",(ri, *) - J'*(t2, *)| < 7. 

Let V = {Fi, • • • ,P2} be a partition of Mf with diam'P = maxi<i<fc |P,;| < £0, 
where | • | denotes the diameter of a set. Using ergodic decomposition theorem, 
there is a Borel probability measure tt on M.f such that 7r(f/) = 1 and F*{v, Q) = 
J T*{T,0)dTr{T) for any asymptotically additive potential Q. We refer the reader 
to IFHIO) for a proof of this fact. Moreover, let f j = {r G £f : t(T) = 1} then 
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Tr{£'f) — 1. Let Gi ~ i^{Pi) and pick ^i G Pi fl £'f satisfying h^.{f) > hrif) — 7 for 
all T ^ Pi n £f . Then we have that 

a,h^^ (/) > / [hrif) - 7] Mr) = / /ir(/)d7r(r) - 7a. 
JPinS'j JPi 

Summing over i it follows that the probability measure ^ = X]i=i '^iA'j satisfies 
^A"!/) > 'ii'l/) - 7- Moreover, 

J-,(Ai,vI/)=^a,J-,(Ai,,vI/)>^ / (J-,(T,vI/)-7)d7r(T)=J-4t.,vI/)-7. 

Hence, we have that h^ (/) + 7> (/i, ^) > /ij^ (/) + J^^ (z^, ^) — 27. A similar argument 
shows that |J%t(z^, $) — -^*(/i, $)! < (5. This completes the proof of the lemma. D 



Fix a small ^ > 0, let f/;^ and Lp^ be the continuous functions given as in (|2.ip 
approximating the sequences VP and <& respectively. Fix (5 = (J^*(z/, $) — c)/4 > 
and a small 7 > 0. Using the uniformly continuity of i/'j and (/?j, Birkhoff ergodic 
theorem and Proposition|X]wc can choose e > sufficiently small and N sufficiently 
large so that the following properties hold: 

(i) d{x,y) < e => |'0j(a;) - V'?(y)| < 7 and \'~p(^{x) - '^(,{y)\ < S; 
(ii) For each n > N and 1 < i < fc, there exist at least el'''"!^''^'^^-''-'"'''-' points 
Xi , ■ ■ ■ ,Xn' that are {2g; [a^n], 4e)-scparatcd with the property that: for 
each 1 < j < rii, wc have 

(a) 5'[q,„]'05(x^*^) < [ain](/V'cd/i,, +7); 

(b) S[ain]^iixy') > [a,n\{J ip^dfi, ~ 2(5). 

Note that rii > e['''"]('»Mi(/)-7)^ Since / has the 5— almost specification property, 
for each fc— tuple (71, • • • , j^) with 1 < ji < ni we can choose a point 

fc 

Let F = {yj^.-.j^ : (ji, • • • , jfc), 1 < ji < nj and n = J^Mtu]. Now we prove: 

Lemma 5.3. The set F is {n,2e)-separated, i.e., Bn{y,e) Bn{y' ,e) ^ 9 for any 
disctinct y,y' G F. In particular #_F > exp(n(/i^(/) — 7)). 

Proof. Given y ^ y' ^ F, take distinct fc-tuples (ji, • • • , jfe) 7^ (ji, ■ • • ^ jX) such that 
y = yji---jk and y' = Uf ---j' ■ We assume without loss of generality that ji ^ j[. 
Consequently, y G i?[aj^„](g;Xj^,e) and y' G i?[Qj„](g; a;^' ,e). Therefore, there exists 
Aj G /(g;[ain],e) for i = 1,2 such that d{^^{xj^,y) < e and dA^ixj' ^y') < s. If 
A = Ai n A2 then [ain] > #A > [aiu] — 2g{[ain],e]) and so 

dn{y,y') > dA{y,y')>dA(xj^,Xj,J-dA{y,Xj^)-dA{y',x'jJ 
> 4e - e - e = 2e. 

Hence Bn{y, s)nBn{y', e) = as claimed. By the previous reasoning all y ~ yji---jk 
are distinct and so the cardinality of F is bounded from below by ni ■ ■ ■ Uk > 
exp(n(ft-^(/) — 7)). This finishes the proof of the lemma. D 

We proceed with the following auxiliary lemma. 

Lemma 5.4. If £^,6 > are small enough then for every large n and y G F: 
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(i) Bf,{y,e)cUn; 
(ii) iV«(y)>-^*(M,*)-27. 

Proof. Fix a small ^ > and let Lp(^ be a continuous function approximating the 
sequence $ as before. For each z G Bn{y,e) with y = Vjf-jk consider the images 
y. ^ y([ai„]+...+[a,^in])(j^) (1 < i < fc) and notice that 



11 1 '^ 



n 



ri 



n 



i=l 



^'5'[a>«]</5«(2/i) - [ajn-]<5) -^ 



> 



> 



1 *" 

i=l 



> - 



i=l 



l' 



2S-C 



Z^ 



^[a,n]T4fi,, $) - 2g([ai7i],£)||¥3^|| - 45 - 2^ 



> J".(i^,$)-5J-2^ 

for all sufficiently large n. Therefore, —ipn{z) > c provided that S and ^ arc suffi- 
ciently small. This completes the proof of (i) above. Since the arguments to prove 
(ii) are analogous we shall omit the proof. D 

We are now in a position to finish the proof of TheoremlAT4). Indeed, combining 
the previous lemmas we obtain that 



lim inf — log ra{Un) > lim inf — log y m{Bn{y, e)) 

> lim inf — log > Cn cxp{^nK - 



■V'«(y)) 



yeF 



n-i-oo n 

>-A' + /v(/)+^*(!^,*)-57, 
which proves the last statement and finishes the proof of the theorem. 



D 



5.3. Proof of Theorem B. Here we prove our second main result, that estimates 
the measure of the deviation sets in terms of some thermodynamical quantities for 
asymptotically additive and sub-additive families of potentials. 

Case I. ^ = {"(Anln asymptotically additive sequence of continuous functions 

Upper bound. Since the upper bound is similar for both asymptotically additive 
and sub-additive potentials we shall focus on the first case. So, let \E' = {ipn} G A 
be an asymptotically additive sequence of continuous functions, u he a weak Gibbs 
measure with respect to $ on A C M and take c G M. Therefore, there exists 
£o > such that for every < e < Eq there exists a sequence of positive constants 
{Kn)n>i (depending only on e) satisfying lim - \ogKn = and 



K, 



< 



v{Bn{x,e)) 



< Kn, Vn > 1 and x e A. 
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In consequence $ G V^id) '^ith respect to the reference measure ly, where we 
consider the mistake function g = 0, C„ ~ Kn and K = P{f, $). In this way, (UB) 
is a direct consequence of Theorem A (2). This finishes the proof of the upper 
bound in Theorem [Bj 

Lower bound using ergodic measures. The same reasoning as above yields that $ £ 
V^{g) with respect to the reference measure v, where we consider the mistake 
function g = 0, Cn = K~^ and K = P(/, $). In this way, the lower bound 
estimate using ergodic measures is a direct consequence of Theorem A (3). However, 
for completeness we shall prove this fact to collect some constants needed to the 
proof of (LB). Let 'J = {ipn} be an asymptotically additive sequence of continuous 
functions, c € K be fixed and (3 > he arbitrary. Denote by C/„ the set of points 
a; S M so that tpn{x) > cn, without loss of generality, we assume that C/„ C A. We 
claim that if rj is any /-invariant and ergodic probability measure so that 7y(A) = 1 
and J-^,{ri, ^) > c then 

hminfi logi^(;7„) > -P(/, $) + h,,{f) + T,{r,, $) - 2/3 

n— >oo n 

for any preassigned /3 > with J>(r], 4') > c + /3. By ergodicity one can pick A^ > 1 
large and Eq smaU so that A^ (n, 2e, i) > e[''"(-^')"^l" for ah < e < Eq and n> N, 
and also the set F of points x € M satisfying 7%^ (77, $) — /3 < —^Pn {x) < J-'* (77, $) + /3 
and J-*[ri, ^) — /? < ^'i}}n{x) < J^*(?;, ^) + /3 for aU n > A^ has ry-measure at least i. 
Now, take ^ = {T*{r], v]/) — /3 — c)/4 > and let ^^ be given by approximation 
p.ip . Up to consider smaller Eq and larger A^ > 1 we may assume that \ip^{x) — 
ip^{y)\ < C whenever d{x,y) < £q {ipi is uniformly continuous) and \\ipn — Snip^W < 
^n for all n > N. Using our construction it is clear that F C C/„. We claim that 

B„(x, e) C Un for all x e F. (5.3) 

In fact, if X e i^ and y G B„{x, e) using i-0„(a;) > J'*(77, *) — /3 = c + 4^ we get 

|V'n(a;)--0n(2/)| < \'ipn{x)~S„1p^{x)\ + \'lpriiy)-Snll^dy)\ + \Sn'i'^{x)-Snll'^{y)\ < 3^n 

and consequently ipniy) > cn, proving our claim. Therefore C/„ D [J^izp Bn{x,e) D 
F for every < E < Eq and n > N. Moreover, if F„ C F is a maximal {n, 2e)- 
separated set, one can use that the dynamical balls B„{x,s) centered at points in 
Fn are pairwise disjoint and contained in Un- This yields 



xeF„ xeF„ 



xeF„ 
> K-' exp(-P(/, $) + K,{f) + Mr,, $) - 2/3)n 

whenever n > N, which proves our claim since the sequence {A'„} is tempered. 
The arbitrariness of (3 and the measure implies that 

liminfilogz/jxGAf : -7/'„(x) > c\ > -P(/, $) + /i„(/) + J-,(77, *) 
n-)-oo n I n J 

for every /-invariant, ergodic probability measure 77 such that J-'^{ri,'i') > c and 
rj(A) = 1. In consequence we obtain the second assertion in Theorem [Bl 
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Lower bound over all invariant measures. Here we deduce the general lower bound 
over all invariant measures under the assumption that / satisfies some weak speci- 
fication properties. 

Fix c > and an asymptotically additive potential "^ ~ {V'n}- Let Un ~ {x £ 
M : i?/'„(a;) > c}. Without loss of generality, we assume that [/„ C A. We claim 
that for any /-invariant probability measure 77 satisfying 77(A) = 1 and J^*{ri, 4') > c 
it holds that 



liminf — log i> 

n— ^00 Tl 



X d M : —ij^nix) > C 
n 



>-P{f,<^) + kr,{f)+MV,'^)- 



We will make use of the following approximation result that is a reformulation of 
Lemma 15.21 and in a position to finish the proof of the theorem for asymptotically 
additive sequences. 

Lemma 5.5. Let r/ — J rjxdrjix) he the ergodic decomposition of an f -invariant 
probability measure rj such that ri{A) — 1. Given 7 > and a finite set of asymp- 
totically additive potentials (^j)i<j<r, there are positive real numbers {ai)i<i<k 
satisfying a^ < 1 and ^a^ = 1, and finitely many points Xi,. . . ,Xk such that the 
ergodic measures rji = rj^^ from the ergodic decomposition satisfy 

(i) ^.(A) = 1; 

(ii) hfjif) > h,j{f) - 7; and 
(iii) I J"h.(*j, 7?) - J",(*j, 77)1 < 7 for every 1 <j < r; 

k 

where ?} = ^ 0^77,;. 

Given a small 7 > 0, using the lemma, there are ergodic probability measures 
{r]i)i so that a probability measure f/ = J2i=i '^iVi satisfies hfj{f) > hri{f) — 7, and 
such that \T^{^,f]) - J'»(*,?7)| < 7 and |J',($,77) - J"*($,7/)| < 7. Proceeding 
as before there are A^ > 1 large and Eq small so that for every 1 < J < fc, the 
set F^ of points a; G A such that J^*(77i,$) — 7 < —tfn{x) < J-'^,{i]i,^) + 7, and 
J"*(7;j,^) — 7 < ^ipnix) < Ft,{r]i,'^) + 7 for every n > N and < e < Eq has 
T^i-measure at least ^. We may assume also without loss of generality that the 
minimum number of (??., 4e)— dynamical balls needed to cover a set of ?/i-measure 
i satisfies TV, (n,4£,i) > el''''.^-'')-'^!" for all < e < Eq and n > N. So, pick 
a finite set F^ C F* so that F^ is a maximal ([0^71], 4£)-separated set in F'^ and 
#F^ > e'-'*''''-^^"'''^ [oin]^ Moreover, by the specification property, for every sequence 
(xi, X2, ■ ■ . ,Xk) with Xi € F^ there exists x € M that e-shadows each Xi during [oiu] 
iterates with a time lag of N{e, n) iterates in between. Set n = X^J'^i"-] + kN{e, n) 
and consider the set 



Cn = [J{Bn{x,s) : X = Xi^^,,,^i^}. 



Similar arguments as in the proof of Lemma l5.3l and Lemma l5.4l we can show that 
the dynamical balls in the later union have the following properties: 

i. the dynamical balls Bn{x,e) and Bn{y,e) are disjoint for x j^ y; 

ii. the number of the dynamical balls is larger than expn(/ijj(/) — 7); 

iii. each dynamical ball Bn{x,e) is contained in t/^; 

iv. i(ps(y) > J^*{fi, $) - 27 for every y e C^. 
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Since z/ is a weak Gibbs measure for $ on A C M and n > iV it follows that 
v{Bn{x,e)) > 7^rie-"-P(-''^*)+'^"(^). Therefore, it yields that 



n 



KUn) > Y. ^{Bf,{x, e)) > A'ri exphP(/, $) + h^{f) + J^^f,, $) - 87] 

> Xri exphP(/, $) + h„{f) + J-,(7?, $) - 57]n 

for every large n. Since the sequence {Kn} is tempered and 7 was chosen arbitrarily 
then we get 

liminf - \ogiy{Un) > -P(/, $) + S(/) + J"*(^, *) 

n— >oo n 

which finishes the proof of Theorem [B] in the case of asymptotically additive se- 
quences ^. 

Case II. 'f = {V'njji sub-additive sequence of continuous potentials 

Through the remaining of the proof, assume that vp = {-0„}„ is a sub-additive 
sequence of continuous potentials that satisfy the weak Bowen condition, that ( — )„ 
is equicontinuous and that inf„>i 2!ii£i > _oq for every x S Af as in Theorem [B] 
Since the proof of upper and lower bounds are similar to the previous ones for 
asymptotically additive potentials we will only highlight the main differences. 

Upper bound. Let ^P ~ {ipn} G .4. be as above, 1/ be a weak Gibbs measure with 
respect to <f> on A C M and take c G R. Therefore, there exists £0 > such that for 
every < e < Eq there exists a sequence of positive constants {Kn)n>i (depending 
only on e) satisfying lim — log Kn = and 



iy{Bn{x,e)) 



K-' < — „„.:.l/, ; .„. < Kn, Vn > 1 and x e A. 



In consequence $ G Vj^{g) with respect to the reference measure ly, where we 
consider the mistake function g = 0, Cn ~ Kn and K = P{f, $). On the other hand, 
using that {^} is equicontinuous, ipnix) < 't-||V'i|| a-nd that inf„>i iliilEl > _oo for 
every x G M it follows from Arzela-Ascoli theorem that the sequence { — } admits 
a subsequence uniformly convergent to some continuous function g. Therefore, for 
any e > small there exists a positive integer fc > 1 such that ||-^ — .g|| < e. 
For each sufhciently large n, it follows from jCHZl Lemma 2.2] that there exists 
a constant C depending only on k such that ipn < Sni'^) + C. Consequently, we 
have that 



V'«(a;) 



<lSn(^){x) + -<-Sngix)+2s 

n \ k J n n 



n n 

for all X and sufficiently large n. Thus, for any e > one has the inclusion 



{-Vn >c} C {-5„5>c-2e} 



provided that n is large. Now we proceed as in the proof of Theorem A (2). Fix 
e > be arbitrary small and take a maximal (n, £)-separated set E„ contained in 
{Sng > (c— 2£)n}. Then, the same arguments as before show that any weak* limit 
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/i of the probability measures 



^Vn{x) -^ n 1 



where Z„ = ExeB„ e^"("^\ satisfies (UB). 

It remains to prove that 7%j(/^, ^) > c. Applying sub-additive ergodic theorem 
to the invariant measure /i, there exist a /-invariant function -0 and a subset T 
with //(T) = 1 such that 

^(^x) = lim ^^, V.T e T. 

This implies that V'(2^) = 5(2;) for each point x G T, and consequently, 

J-,(/^,*)= Njdn= gdfi. 

Since the same argument holds for any /-invariant probability measure this also 
implies that the map fi 1— > -^*(/x, 'I') is continuous since the function g is continuous. 
Proceed as in the proof of theorem A(2), we have 

g d^ ~ lim / gdfin > c— 2e. 



n— »cxD 



The arbitrariness of e implies that T^.{|J.,'i) > c. This finishes the proof of the 
upper bound in this sub-additive setting. 

Lower bounds. The proof of this second case goes along the same lines of the first 
one. For that reason we shall just highlight the differences. Fix c > and let 
^ = {"0"} be a sub-additive family of continuous potentials as above, and assume 
without loss that C/„ = {x Q M : ipn{x) > en} C A. We claim that 



liminf — log u 

n— >-oo Jl 



X £ M : —ipnM > c 
n 



>-P{f,'^) + K,if) + T,il^,^) 



for any /-invariant probability measure rj so that ?/(A) = 1 and J-^{ri,^/) > c. In 
fact, the need of the former asymptotically additive assumption used to deduce the 
claim for ergodic measures was only to control the variation of this sequence on 
dynamical balls. See (|5.3p for the precise statement. To overlap this difficulty in 
this setting we use the weak Bowen property as follows. 

Lemma 5.6. Let Vf = {ipn}n be a sub-additive potentials with the weak Bowen 
property and a £ M. // ipnix) > an then for all ^ > there exists N > 1 large so 
that all y G Bn{x,e) satisfy tjjniy) > {a — "f)n 

Proof. Let a G R and 7 > be arbitrary. In fact, using that var(?/'„ \B„{x.e)) ^ 
a„ for some sequence a„/n -^ it is immediate that |'0„(a;) — ipn{y)\ < o-n and 
consequently 

-i^niy) > -Ipnix) ^ > a - 7 

n n n 

for every y G Bn{x,e), provided that n is large. This proves the lemma. D 

Hence the remaining of the argument to prove the claim in the case that j] is 
ergodic is analogous to the one of Case I. In the case that r] is not ergodic an extra 
approximation argument by ergodic measures given by Lemma 15.51 is necessary. 
The proof of that lemma uses the continuity of functional 11 — >■ J^*(^,/^). This is 
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not necessarily continuous for general sub-additive sequences but in our context 
J-^,{'^, fi) = J gdfi varies continuously with /i. Since the remaining argument in the 
proof follows the one in Case I we shall omit the details. This finishes the proof of 
Theorem |B] 

Appendix A: Estimates for measures of mistake dynamical balls 

In this appendix we provide an estimate for the measure of mistake dynamical 
balls with respect to the Gibbs measures obtained through additive thcrmodynam- 
ical formalism for uniformly expanding transformations. In this setting there is a 
unique equilibrium state for / with respect to any Holder continuous potential 0, 
and it is equivalent to the unique Gibbs measure for / with respect to 0. 

Proposition 5.1. Let X be a compact manifold, f : X ^>- X he a uniform,ly 
expanding map, (f> be a Holder continuous potential and ^ ~ fi^ be the unique 
equilibrium state for f with respect to 4>. Let g be any mistake function. There 
exists C > and for any ^ > there exists a measurable set ATj C X such that 

for all X G X^, n > I and small s, where P = Ptopifi4') denotes the topological 
pressure of f with respect to $. 

Proof. Let ^ > be arbitrary and fixed. Since / is uniformly expanding then there 
exists a finite Markov partition Q. Moreover, the unique equilibrium state fi for / 
with respect to cj) verifies /i(9Q) = and satisfies the Gibbs property: there exists 
C > such that 

1 ^ m(Q"(^)) ^ ^ 

C - Q-Pn+S^<j>{x) - ^ 

for all X G X and every n ^ I, where P is the topological pressure of / with respect 
to (f) and Q"'{x)) is the element of the partition Q" = V"~g^/~-'(Q) that contains x. 
Using Lemma [5. 11 it follows that there exists a measurable set X^ C X such that 
m(^5) > 1 - C and for which Br^{g■, x, e) C U{Q e Q(") : Q n Bn{g; x, e) 7^ 0} and 
the cardinality of such sequence is bounded by e^" provided that e is small. The 
result follows immediately. D 

Let us mention that the previous estimate also holds in the case of non-additive 
thermodynamical formalism using the same approximation argument as above. 
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